NTRU in Constrained Devices

The increasing connectivity o ered by constrained computing devices signals a vital need for public-key cryptography in such environments. By their nature, however, public-key systems have been diÆcult to implement in systems with limited computational power. The NTRU public-key cryptosystem addresses this problem by o ering tremendous performance enhancements over previous practical systems. The eÆciency of NTRU is applied to a wide variety of constrained devices in this paper, including the Palm Computing Platform, Advanced RISC Machines ARM7TDMI, the Research in Motion pager, and nally, the Xilinx Virtex 1000 family of FPGAs. On each of these platforms, NTRU o ers exceptional performance, enabling a new range of applications to make use of the power of public-key cryptography.